//package Demo2_25;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User：Lenovo
// * Date:2025-02-25
// * Time:19:13
// */
//// 定义二叉树节点类
//class TreeNode {
//    int val;
//    TreeNode left;
//    TreeNode right;
//    TreeNode(int x) { val = x; }
//}
//
//class Solution {
//    public boolean isSameTree(TreeNode p, TreeNode q) {
//        if ((p == null && q != null) || (p != null && q == null)) {
//            return false;
//        }
//        if (p == null && q == null) {
//            return true;
//        }
//        if (p.val != q.val) {
//            return false;
//        }
//        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
//    }
//
//    public static void main(String[] args) {
//        // 创建第一棵二叉树
//        TreeNode p = new TreeNode(1);
//        p.left = new TreeNode(2);
//        p.right = new TreeNode(3);
//
//        // 创建第二棵相同的二叉树
//        TreeNode q = new TreeNode(1);
//        q.left = new TreeNode(2);
//        q.right = new TreeNode(3);
//
//        // 创建 Solution 类的实例
//        Solution solution = new Solution();
//
//        // 调用 isSameTree 方法判断两棵树是否相同
//        boolean result = solution.isSameTree(p, q);
//
//        // 输出结果
//        System.out.println("两棵树是否相同: " + result);
//
//        // 创建一棵不同的二叉树
//        TreeNode r = new TreeNode(1);
//        r.left = new TreeNode(3);
//        r.right = new TreeNode(2);
//
//        // 再次调用 isSameTree 方法判断
//        boolean differentResult = solution.isSameTree(p, r);
//        System.out.println("两棵树是否相同: " + differentResult);
//    }
//}